Extension de quelques theoremes sur les densites de series d'elements de n a des series de sous-ensembles finis de n

نویسندگان

  • M. Deza
  • Paul Erdös
چکیده

For a sequence A = {A k} of finite subsets of N we introduce : ő(A) = inf ö(A)(1+ (2U) -1 (16(A))), where B is a base of N of the average order 1 . We prove for Nu, Nn, N* analogues of Schnirelmann's theorem (that &(A) + ó(B) > 1 implies 6(A + B) = 1) and the inequalities A < 2h, where h is the order of the base . We introduce the concept of divisibility of subsets : a I b if b is a continuation of a . We prove an analog of the Davenport-Erdôs theorem : if d(A) > 0, then there exists an infinite sequence {Akr}, where Akr I Akr.1 for r = 1, 2, . . . . In Section 6 we consider for Nu, Nn , N* analogues of Rohrbach inequality : 2n < g(n) < 2f, where g(n) = min k over the subsets {a 1 < . .. < ak} Ç {0, 1, 2, . . ., n}, such that every m E {0, 1, 2, . . . . n} can be expressed as m = ai + agi. Résumé . Pour une série A = {Ak} de sous-ensembles finis de N on introduit les densités : ő(A) = infm ő(A)(1 + (2k)-1(1-ő(A))), où B est une base de N d'ordre moyen X. On démontre pour Nu, Nn , N* l'analogue du théorème de Schnirelmann (si b(A) + b(B) > 1, alors b(A + B) = 1) et les inégalités X < 2h, où h est l'ordre de base . On introduit le rapport de divisibilité des enembles : a 1 b, si b est une continuation de a . On démontre l'analogue du théorème de Davenport-Erdös : si d(A) > 0, alors il existe une sous-série infinie {Akr }, où Akr 1 Akr+1 , pour r = 1, 2, . . . . Dans le Paragraphe 6 on envisage pour Nu, Nn, N* les analogues de l'inégalité de Rohrbach : 2n < g(n) < 2f, où g(n) = min k pour les ensembles {a1 < . . . < ak} Ç {0, 1, 2, . . . . n} tels que pour tout m e {0, 1, 2, . . ., n} on a m=ai+a,. 296 M. Deza, P. Erdős /Extension de quelques théorèmes

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ثبت اختراعات دارویی و بررسی چالش های حقوقی آن

La protection des produits pharmaceutiques par le droit des brevets est aujourd&rsquo;hui un sujet br&ucirc;lant, notamment en raison du progr&egrave;s spectaculaire que conna&icirc;t depuis quelques ann&eacute;es le domaine de la biotechnologie. En g&eacute;n&eacute;rale, les brevets pharmaceutiques sont n&eacute;cessaires pour stimuler la recherche de nouveaux m&eacute;dicaments plus efficace...

متن کامل

فایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان

Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...

متن کامل

معمای معاهده حق مؤلف سازمان جهانی مالکیت فکری مصوب 1996

Le traite de l&rsquo;OMPI sur le droit d&rsquo;auteur de 1996 est venu completer et mettre &agrave; jour la convention de Berne. Il a, dans une large mesure, reussie d&rsquo;atteindre ses objectifs surtout pour; l&rsquo;adoption des compilations de donnees sous quelque forme que ce soit, et de logiciel comme creations intellectuelles; la precision du droit de location pour les auteurs de progra...

متن کامل

Tetanus Study in Children - Introduction of Several Patients

A prop-03 de la tetanie de l'cnfant: presentation de quelques cas, reYue de la. litterature.  Parmi les diverses etiologies de la tetanie in­fantile, le rachitisme et la malabsorption sont les causes les plus frequentes en Iran.  La tetanie s'observe plus volontiers au debut du rachitisme et dans des stades avances. Un seul cas de tetanie fut obse:rve chez un enfant de trois mo:is, ancien pre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 12  شماره 

صفحات  -

تاریخ انتشار 1975